#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
#include"BinaryTree.h"
typedef BTNode* DataType;
typedef struct QueueNode
{
	DataType val;
	struct Queue* Next;
}QNode;
typedef struct Queue
{
	QNode* phead;
	QNode* ptail;
	int size;
}Queue;
void QueueInit(Queue* pq);
void QueueDestroy(Queue* pq);
void QueuePop(Queue* pq);
void QueuePush(Queue* pq, DataType x);
DataType QueueFront(Queue* pq);
DataType QueueBack(Queue* pq);
bool QueueEmpty(Queue* pq);
int QueueSize(Queue* pq);